备用返回通道

转到题目

思路

题目大意是给你一个数组的所有排列，让你求陡峭值的期望 如果我们暴力枚举，枚举排列后求，一定是会超时的 因为18! >1e8 暴力需要你n<=11 n! 15~25 => n^2状压 那怎么求呢? 我们将问题拆分，我们是不是可以针对值域。 绝对值为x的可以是哪些，我们统计计数一下 我们就可以求出来所有的x对应的频率 然后因为求期望时用到了除法，因此需要用逆元来转化一下 x的枚举区间是[z]